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ABSTRACT 



In one embodiment of the present invention, an update 
method preference value (401) is determined as between a 
group update method and an individual update method for a 
wireless communication system (100). Also, a plurality of 
communication units are partitioned into at least one group, 
which at least one group is further partitioned into at least 
one subgroup (402). Once partitioned, a number of commu- 
nication units in the at least one subgroup is determined 
(403) and, along with the update method preference value, 
is applied to a predetermined function to select an update 
method (404). The update method is used to update a 
communication unit parameter in communication units 
included in the at least one subgroup (405). Using this 
method, the update of communication unit parameters can 
be achieved automatically through the use of group and 
individual updates. 

10 Claims, 3 Drawing Sheets 
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METHOD FOR UPDATING A 
COMMUNICATION UNIT PARAMETER IN A 
WIRELESS COMMUNICATION SYSTEM 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

Related subject matter is disclosed in U.S. application Ser. 
No. 08/535,311 now U.S. Pat. No. 5,708,711 entitled 
METHOD FOR SELECTING A PREFERRED TIME 
INTERVAL IN WHICH TO UPDATE A COMMUNICA- 
TION UNIT PARAMETER, issued to Rosauer et al. 

FIELD OF THE INVENTION 

The present invention relates generally to wireless com- 
munication systems and, in particular, to a method for 
updating a communication unit parameter. 

BACKGROUND OF THE INVENTION 

Wireless communication systems are well-known. Such 
systems typically include a plurality of communication units 
that transceive wireless communication resources with each 
other and a fixed infrastructure The fixed infrastructure 
typically comprises base stations/repeaters that also trans- 
ceive the wireless communication resources. In some 
systems, such as a PRIVACY PLUS® system by Motorola, 
Inc., the base stations operate under the direction of a central 
controller that controls allocation of the wireless communi- 
cation resources. Regardless, it is often the case that the 
communication units include various communication unit 
parameters used for their normal operation. An example of 
such a parameter is an encryption key, as known in the art, 
used for the encryption and decryption of digitally trans- 
mitted voice and data communications. Other communica- 
tion unit parameters are known to require updates, such as 
inhibit/enable status. 

As known in the art, such communication unit parameters 
need to be updated from time to time. An encryption key is 
a good example of a communication unit parameter that 
must be updated relatively frequently in order to maintain 
proper security levels. Various methods are typically used 
for updating communication unit parameters. In a first prior 
art method, each communication unit in the system is 
physically brought to a central location (e.g., a service shop) 
for "manual" reprogramming. This method is useful in 
systems comprising only a small number of communication 
units; in larger systems, it is inefficient and prone to human 
error. 

Another prior art method, particularly related to the 
update of encryption keys, is generally described as over- 
the-air rekeying (OTAR). With OTAR, new encryption keys 
are sent to communication units using messages directed to 
either groups of communication units or individual commu- 
nication units. OTAR is an improvement over the manual 
update method in that the rekeying process is implemented 
via the wireless communication resources in the system, 
thereby eliminating the need to physically bring the com- 
munication units in for reprogramming. However, OTAR, as 
it currently exists, requires an operator of the system to keep 
track of which communication units require group update 
message and which individual communication units require 
individual messages. Naturally, keeping track of which units 
require group messages and which units require individual 
messages can become an extremely complex and error- 
prone task in systems having a large number of communi- 
cation units. This task is further complicated by the possi- 
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bility that one or more communication units targeted for a 
group message may actually miss the group message, and 
thereafter require an individual update message. While an 
improvement over manual updating, OTAR still requires a 
5 substantial amount of effort to accomplish the desired updat- 
ing process. 

Therefore, a need exists for a method of performing 
updates of communication unit parameters which overcome 
the above-described prior art limitations. Such a method 
30 should incorporate the benefits of OTAR while substantially 
eliminating potential confusion in tracking group and indi- 
vidual update requirements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

35 FIG. 1 is a block diagram of a wireless communication 
system that incorporates a key management controller. 

FIG. 2 is a block diagram illustrating storage and selection 
of encryption keys. 

FIG. 3 illustrates an exemplary configuration for the 
20 selection an update method preference value. 

FIG. 4 is a flow chart illustrating an embodiment of the 
present invention. 
FIG. 5 is a flow chart illustrating in greater detail a step 
25 of the embodiment in FIG. 4. 

DESCRIPTION OF A PREFERRED 
EMBODIMENT 

In general, the present invention provides a method for 
30 performing updates of communication unit parameters in a 
wireless communication system. An update method prefer- 
ence value is determined for the wireless communication 
system. 

In one embodiment of the present invention, the update 

35 method preference value is determined as between a group 
update method and an individual update method. A plurality 
of communication units are partitioned into at least one 
group, which at least one group is further partitioned into at 
least one subgroup. Communication units within the at least 

40 one group are commonly and individually addressable. 

Once partitioned, a number of communication units in the 
at least one subgroup is determined and, along with the 
update method preference value, is applied to a predeter- 
mined function to select an update method. Once selected, 

45 the update method is used to update a communication unit 
parameter in the communication units included in the at least 
one subgroup. In a preferred embodiment, the above- 
described method is carried out by a key management 
controller, wherein the communication unit parameter may 

50 comprise at least one encryption key or an encryption map 
index. Using this method, the update of communication unit 
parameters can be achieved automatically through the use of 
group and individual updates. 
The present invention can be more fully described with 

55 reference to FIGS. 1-5, FIG. 1 is a block diagram of a 
wireless communication system 100 that incorporates a key 
management controller 101. The wireless communication 
system 100 also comprises a central controller 102, base 
stations 103-104, a plurality of communication units 

60 105-108, and wireless communication resources 109-110. 
In systems operating as trunked communication systems, the 
central controller 102 controls the allocation of the wireless 
communication resources 109-110. The wireless communi- 
cation resources 109-110 may comprise radio frequency 

65 (RF) channels such as pairs of frequency carriers, time- 
division multiplexed (TDM) slots, or any other RF trans- 
mission media. 
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Each base station 103-104, which can be a QUANTAR™ particular, a sliding selector 302 is provided. The selector 

base station by Motorola, Inc., in transceiving the wireless 302 is provided as part of a user interface portion of the key 

communication resources 109-110 with the communication management controller 101 and can be implemented using 

units 105-108, establishes a corresponding coverage area hardware, such as a rheostat arrangement, or software, such 

111-112. For the sake of clarity, two base stations are shown; 5 as a graphical user interface (GUI). The selector 302 can be 

in practice any number of base station can be used. In a placed, by a user, anywhere within a value range 301, which 

preferred embodiment, the communication units 105-108 in a preferred embodiment varies from 0 to 1, inclusive. Of 

comprise in-hand portable units and/or in-car mobile units course, other limits on the value range 301 could also be 

capable of encrypted two-way communications, such as used. 

ASTRO™ SPECTRA® radios by Motorola, Inc. Although 3Q Regardless of the limits used, either extreme of the value 

shown in only one for simplicity, each communication unit range 301 corresponds to a relative preference for either a 

105-108 includes memory 115, such as random access group update method or an individual update method. The 

memory (RAM) and/or read-only memory (ROM), and a group update method comprises the process of sending a 

processor 117, such as a microprocessor and/or digital signal group message for the purpose of updating a communication 

processor. UIUt parameter. On the other hand, the individual update 

The key management controller 101 communicates with 15 methot * comprises the process of sending individual mes- 

the base stations 103-104 via one or more interface units 114 s ^ f £ r the pUrp ° SC ° f Updating a coramumcatlon unit 

(only one shown). Suitable key management controllers and T . * , , 

interface units are known in the art. The key management In the example shown the value 0 corresponds to the 

controller 101 includes memory 116 and a processor 118 that M group update method and the .value 1 corresponds to the 

« t V tu 20 individual update method. Although this correspondence is 

are, at a minimum, as functionally capable as the memory , •* u n u ju -jv tt. t_ *i_ 

11e , t1 - j * lu • ■/ arbitrary, it shall be assumed hereinafter. Thus, when the 

!ilTn« P ^ CeSS ° r U i S i1 ™ umcatl ™ um * selector 302 is positioned such that the update method 

105-108. The memories 115-116 and processors 117-118 preference value fe determined to be 0) the update method 

are used in accordance with well known programming preference value reflects an absolute preference for the 

techniques for the storage and execution of software algo- 25 group update method over me individual update method. As 

nthms. In a preferred embodiment, the key management the selector 302 is positioned farther to the right, but still less 

controller 101 generates and stores at least one encryption than the 0.5 value, the resulting update method preference 

key in accordance with known encryption techniques. value will reflect an increasing preference for the individual 

Furthermore, the key management controller 101 generates update method, though still less than the preference for the 

an encryption map index, as described below. 30 group update method. If the selector 302 is positioned at the 

FIG. 2 is a block diagram illustrating storage and selection 0.5 value, the resulting update preference value will reflect 

of encryption keys. The storage and selection shown is that the group and individual update methods are preferred 

implemented using the memories 115 and processors 117 equivalently, i.e., no preference for either. As the selector 

included in each of the communication units 105-108 . As 302 is positioned to the right of the 0.5 value, the resulting 

shown, a first encryption map 201 and a second encryption 35 update method preference value will reflect an increasing 

map 202 are provided, although any number of such encryp- preference for the individual update method which is greater 

tion maps could be used. The first encryption map 201 than the preference for the group update method, ultimately 

includes a plurality of encryption keys labeled "KEY i A " and resulting in an absolute preference for the individual update 

the second encryption map 202 includes a plurality of method over the group update method when positioned at 

encryption keys labeled "KEY i B ", where i=l to N. As one 40 the 1 value. 

or more updated encryption keys 203 are received via a At step 402, the communication units 105-108 are par- 
group or individual update message, they are stored in either titioned into at least one group, and the at least one group is 
of the encryption maps 201-202. An encryption map index further partitioned into at least one subgroup. Such parti- 
204 is also received as a communication unit parameter used tioning can be performed at the time of system setup or can 
to indicate that encryption map from which encryption keys 45 be performed each time a communication unit parameter 
are to be selected for the encryption/decryption of voice and needs to be updated. For example, in the case of an 
data communications. In this manner, keys can be updated encrypted system, the at least one group may comprise one 
without temporarily interrupting encrypted voice and data or more rekey groups and the at least one subgroup may 
communications. comprise those units within a rekey group having identical 
FIG. 4 is a flow chart illustrating an embodiment of the 50 preferred coverage areas. Methods for determining a pre- 
present invention. The flowchart of FIG. 4 is preferably ferred coverage area for a communication unit are known in 
implemented using software algorithms stored and executed the art. The rekey groups are partitioned according to groups 
by the memory 116 and processor 118 of the key manage- of units that need to receive encryption key updates at 
ment controller 101. At step 401, an update method prefer- substantially the same time. Regardless of the basis for 
ence value is determined. The determination of the update 55 partitioning the groups and subgroups, within the at least one 
method preference value can be performed at the time of group, each communication unit is commonly and individu- 
system setup or can be performed each time a communica- ally addressable. That is, a message can be sent to each 
tion unit parameter needs to be updated. The update method communication unit in the at least one group using either a 
preference value, as described below, reflects a preference group message (commonly addressable) or an individual 
for either of two possible methods to be used for the eo message (individually addressable). 

updating of communication unit parameters throughout a At step 403, a number of communication units within 

system. The determination of the update method preference each of the at least one subgroups is determined. As with the 

value is based on a selection made corresponding to the step of partitioning (step 402), the determination of the 

update method preference value, as described below with number of communication units within each subgroup can 

reference to FIG. 3. 65 be performed at the time of system setup or can be per- 

BG. 3 illustrates an exemplary configuration for the formed each time a communication unit parameter needs to 

selection of an update method preference value. In be updated. 
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-continued 

Truth{uscr prcfcis all group rekcys} 

- 0 for 0.05 <- umpv <- 1.0 



(Q.05 - umpv) 
0.04 



for 0.01 <= umpv < 0.05 
for 0.0 <~ umpv < 0.01 



Truth {do group rekey) 

- (Truth{unit count is not very low} * 

Truth{user prefers group rekeys}) + 

Truth {user prefers all group rekcys} 

Truth {do individual rekey} 

*■ (Truth {unit count is very low} * 

Truth{user prefers individual rekeys}) + 

Truth {user prefers all individual rekeys} 



At step 404, the update method preference value and the 
number of communication units within each of the at least 
one subgroups are applied to a predetermined function to 
select an update method for each subgroup, as described in 
detail below. Once selected, the update method for each 5 
subgroup is used, at step 405, to update the communication 
unit parameter in the communication units for the corre- 
sponding subgroup. Thus, if the group update method is 
selected for a first subgroup, a group message, comprising 
the updated communication unit parameter, is sent to all of 10 
the communication units in the first subgroup. If, for a 
second subgroup, the individual update method is selected, 
individual messages are sent to each communication unit in 
the second subgroup. The selection of the update method for 
a given subgroup, based on the update method preference 15 
value and the number of communication units for that 
subgroup, is discussed in greater detail with reference to 

FIG. 5. At this point, "Truth(do group rekey)" is the group method 

= o u ,* n ♦ ♦* * * a « -i ♦ trutn value and "Truthfdo individual rekey)" is the indi- 
5 is a flow chart dlustrating in greater detail a step 20 vidud method ^ ^ calculated at step ^ 501 and 5 02, 

of the embodiment in HG. 4. In particular, the step of respectively. Those of ordinary skill in the art will recognize 

determining the update method (step 404) is further that other predetermined functions could be used to achieve 

described. At steps 501 and 502, respectively, a group similar results. 

method truth value and an individual method truth value are At step 503, the group method truth value is compared to 
calculated. As their names would imply, the group method 25 individual method truth value. If the group method truth 

truth value and the individual method truth value each value is greater than the individual method truth value, then 

express a relative amount of "truth" for a given statement. the group update method is selected at step 504 as the update 

Thus, the group method truth value expresses the relative meih ^ 0o other hand, if the group method truth value 

' rT .l r .1. * * * i . .i j is not greater than (i.e., less than or equal to) the individual 

amount of truth for the statemen "the group update method metho § ^ ^ ^ the indiwi6 l al ' dm method is 

is preferred for this subgroup whereas the individual 30 x}e ^ d at step 50 5 as the update method. In effect, the 
method truth value expresses the relative amount of truth for method described in FIG. 5 uses the predetermined function 
the statement "the individual update method is preferred for to weigh the relative preference for a group versus indi- 
this subgroup". The group method truth value and the vidual update method given the current state of the update 
individual method truth value are each calculated by pro- method preference value and the current number of com- 
cessing the update method preference value and the number 35 munication units in a given subgroup. As such, the "best" 
of communication units for a given subgroup through the update method for a given subgroup is automatically 
predetermined function. f lecte ^ updates sent to communication units can be per- 

r formed in the quickest and most efficient manner. 

An example of the predetermined function is given by the Although the present invention has been described above 
following formulas, where the operator "Truth{statement}" with respect to encryption keys and an encryption map index 
calculates the relative truth of the statement on a scale from 40 as used by a key management controller, those of ordinary 
0 (not true) to 1 (true), "uc" is the number of communication in the are will recognize that the present invention can 

units within the given subgroup, and "umpv" is the update be incorporated for use in any system that performs updates 

of one or more communication unit parameters. 

The present invention provides a method for performing 
45 updates of communication unit parameters in a wireless 
communication system. Through the selection and determi- 
for l <= uc <= li nation of an update method preference value as applied to a 

predetermined function, the relative preference for either a 
for«c>ii group or individual update method can be automatically 

50 determined for each subgroup included in the system. In this 
manner, updates sent to communication units can be per- 
formed quickly and efficiently. 
I claim: 

for«c>n 1- ^ a wireless communication system that includes a 

55 plurality of communication units, a method for updating a 
communication unit parameter comprising steps of: 

determining an update method preference value for the 

wireless communication system; 
partitioning the plurality of communication units into at 
60 least one group and partitioning the at least one group 
into at least one subgroup, wherein communication 
units of the at least one group are individually and 
commonly addressable within the wireless communi- 
cation system; 
65 for each subgroup of the at least one subgroup: 

determining a number of communication units within the 
subgroup; 



method preference value: 

Truth{unit count is very low} 



uc <» 11 



Truth {unit count is not very low} 



Truth {user prefers individual rekeys} 
- umpv 



Truth {user prefers group rekeys} 
= 1 - umpv 



Truth {user prefers all individual rekeys} 

- 1 for 0.99 <- umpv <- 1,0 



(umpv - 0.95) 
0.04 



for 0.95 <- umpv < 0.99 
for 0 <= umpv < 0.95 
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applying the update method preference value and the 
number of communication units to a predetermined 
function to select an update method; and 

using the update method to update the communication 
unit parameter in the communication units of the sub- 
group. 

2. The method of claim 1, further comprising the step of 
selecting the update method preference value between a 
group update method and an individual update method. 

3. The method of claim 2, further comprising the step of 
partitioning the at least one group into the at least one 
subgroup based on at least one coverage area within the 
wireless communication system. 

4. The method of claim 2, the step of applying the update 
method preference value and the number of communication 
units to the predetermined function to select the update 
method further comprising steps of: 

calculating a group method truth value based on the 
update method preference value and the number of 
communication units as applied to the predetermined 
function; 

calculating an individual method truth value based on the 
update method preference value and the number of 
communication units as applied to the predetermined 
function; 

choosing the group update method as the update method 
when the group method truth value is greater than the 
individual method truth value; and 

choosing the individual update method as the update 
method when the group method truth value is not 
greater than the individual method truth value. 

5. The method of claim 4, further comprising the step of 
using the update method to update the communication unit 
parameter in the communication units of the subgroup, 
wherein the communication unit parameter is at least one 
encryption key. 

6. The method of claim 4, further comprising the step of 
using the update method to update the communication unit 
parameter in the communication units of the subgroup, 
wherein the communication unit parameter is an encryption 
map index. 

7. In an key management controller that includes a 
processor, wherein the key management controller operates 
within a wireless communication system and controls 
encryption keys for a plurality of communication units 
within the wireless communication system, a method for 
updating at least one encryption key comprising steps of: 

determining an update method preference value between 
a group update method and an individual update 
method for the wireless communication system; 

partitioning the plurality of communication units into at 
least one group and partitioning the at least one group 
into at least one subgroup, wherein communication 
units of the at least one group are individually and 
commonly addressable within the wireless communi- 
cation system; 
for each subgroup of the at least one subgroup: 

determining a number of communication units within the 
subgroup; 

applying the update method preference value and the 
number of communication units to a predetermined 
function to select one of either the group update method 
or the individual update method to produce a selected 
update method; and 

using the selected update method to update the at least one 
encryption key, via the wireless communication 
system, in the communication units of the subgroup. 



10 



20 



25 



30 



35 



40 



50 



55 



60 



65 



8. The method of claim 7, the step of applying the update 
method preference value and the number of communication 
units to the predetermined function to produce a selected 
update method further comprising steps of: 

calculating a group method truth value based on the 
update method preference value and the number of 
communication units as applied to the predetermined 
function; 

calculating an individual method truth value based on the 
update method preference value and the number of 
communication units as applied to the predetermined 
function; 

choosing the group update method as the selected update 
method when the group method truth value is greater 
than the individual update truth value; and 

choosing the individual update method as the selected 
update method when the group method truth value is 
not greater than the individual method truth value. 

9. In an key management controller that includes a 
processor, wherein the key management controller operates 
within a wireless communication system and controls an 
encryption map index for a plurality of communication units 
within the wireless communication system, a method for 
updating the encryption map index comprising steps of: 

determining an update method preference value between 
a group update method and an individual update 
method for the wireless communication system; 

partitioning the plurality of communication units into at 
least one group and partitioning the at least one group 
into at least one subgroup, wherein communication 
units of the at least one group are individually and 
commonly addressable within the wireless communi- 
cation system; 
for each subgroup of the at least one subgroup: 

determining a number of communication units within the 
subgroup; 

applying the update method preference value and the 
number of communication units to a predetermined 
function to select one of either the group update method 
or the individual update method to produce a selected 
update method; and 

using the selected update method to update the encryption 
map index, via the wireless communication system, in 
the communication units of the subgroup. 

10. The method of claim 9, the step of applying the update 
method preference value and the number of communication 
units to the predetermined function to produce a selected 
update method further comprising steps of: 

calculating a group method truth value based on the 
update method preference value and the number of 
communication units as applied to the predetermined 
function; 

calculating an individual update truth value based on the 
update method preference value and the number of 
communication units as applied to the predetermined 
function; 

choosing the group update method as the selected update 
method when the group method truth value is greater 
than the individual update truth value; and 

choosing the individual update method as the selected 
update method when the group method truth value is 
not greater than the individual method truth value. 
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